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MERSENNE’S NUMBERS. 
By W. W. Rouse Ball. 


AMONG the unsolved riddles of higher arithmetic is the 
discovery of the method by which Mersenne determined 
values of p which make 2” —1 a prime. This formed the 
subject of a note by M. Lucas in 1878 in the Messenger of 
Mathematics, Vol. vii, and it may be interesting if I sum 
up here the facts established at present, as far as I know 
them. 


2. Mersenne asserted (Cogitata Physico-mathematica, Paris, 
1644, Praefatio generalis, Art. 19) that the only values of p, 
not greater than 257, which make 2° — 1 a prime are 1, 2, 3, 
5, 7, 13, 17, 19, 31, 67, 127, 257: to which list Herr Seelhoff 
has shown that we must add 61. 


3. This has been verified for all except twenty-three 
values of p; namely, 67, 71, 89, 101, 103, 107, 109, 127, 137, 
139, 149, 157, 163, 167, 173, 181, 193, 197, 199, 227, 229, 241, 
257. It remains to prove that p=67, p=127, and p= 257 make 
2? — 1 prime, and that the other values of p here given make 
2? — J composite. 


4. It is evident that if p is not a prime then 2?—1 is 
composite, and two or more of its factors can be written 
down by inspection. I confine myself therefore to prime 
values of p. It may be noted that if p= 12n+1 or 127 + 5, 
then the last digit in 2° — 1 is 1, but if p=12n — 1 or 12n—5, 
then the last digit in 2? — 1 is 7. 
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5. The following table gives—so far as I am aware—all 
the results known at present. 
verification are marked with an asterisk.* 


Value of 2P—1. 


1 
a 
7 
31 
127 
2047=23x89 
8191 
131071 
524287 
8388607=47x178481 
53687091 1=233x 1103x2089 
2147483647 
13743895347 1=223x616318177 
2199023255551=13367x164511353 
8796093022207=431x9719x 2099863 
140737488355327 
=2351x45138% 18264529 
9007199254740991 
=6361x69431x20394401 
576460752303423487 
=179951x3203-431780337 
2305848009213693951 
139573952589676412927 
2233183241434822606847 
=0 (439) 
=0 (2687) 


=0 (167) 
618970019517690187449562111 
=0 (11447) 
2535301200456459007793406410751 


i aii 
=0 (479) 


The cases that still await 


prime 
prime 
prime 
prime 
prime 
composite 
prime 
prime 
prime 
composite 
composite 
prime 
composite 
composite 
composite 


composite 
composite 
composite 
prime 
* 
* 


composite 

composite 

composite 
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composite 
+ 


composite 
* 

composite 
+ 


* 
* 


composite 
> 


composite 
> 


composite 

-= 

* 

* 
composite 
composite 

* 

* 


composite 
composite 
+ 


composite 
> 
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Fermat (see Art. 7). 
Plana (see Art. 10). 
Euler (see Art. 8). 
Fermat (see Art. 7). 
Plana (see Art. 9). 
Landry (see Art. 12). 
Landry (see Art. 12). 
Landry (see Art. 12). 
Landry (see Art. 12). 
Seelhoff (see Art, 13). 


Le Lasseur (see Art. 14). 
Le Lasseur (see Art. 14). 
Lucas (see Art. 11). 


Le Lasseur (see Art. 16). 


Le Lasseur (see Art, 14), 
Lucas (see Art. 11). 


Le Lasseur (see Art. 16). 


Lucas (see Art. 11), 
Lucas (see Art. 11), 


Le Lasseur (see Art. 16), 
Le Lasseur (sce Art. 16). 


Le Lasseur (see Art. 15). 
Lucas (see Art. 11). 


Lucas (see Art, 11). 
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6. I proceed to explain how some of these results were 
established. The factors (if any) of such values of 2?-— 1 as 
are less than a million can be verified easily: they have been 
known for a long time, and I need not allude to them 
in detail. 


7. The factors of 2—1 when p=11, 23, 37 had been 
indicated by Fermat, some four years prior to the publication 
of Mersenne’s work, in a letter, dated Oct. 18, 1640 (Opera 
Mathematica, Toulouse, 1679, p. 164; or Brassinne’s Précis, 
Paris, 1853, p. 144). The passage is as follows: “En la 
progression double, si d'un nombre quarré, generalement 
parlant, vous ôtez 2 ou 8 ou 32 &c., les nombres premiers, 
moindres de l’unité qu’un multiple du quaternaire qui 
mesureront le reste, feront l'effet requis. Comme de 25, qui est 
un quarré, ôtez 2, le reste 23 mesnrera la 11 puissance — 1 ; 
ôtez 2 de 49, le reste 47 mesurera la 23 puissance — 1. Otez 
2 de 225, le reste 223 mesurera la 37 puissance — 1, &c.” 


8. The fact that 2?” — 1 is prime when p=31 was established 
by Euler in 1771 (Historie de [Académie des Sciences for 1772, 
Berlin, 1774, p. 36). Fermat had asserted in the letter 
mentioned in the last article that the only possible prime factors 
of 2? +1, when p was prime, were of the form np + 1, where 
nis an integer or zero. This was proved by Euler in 1748 
(Commentationes Arithmeticae Collectae, St. Petersburg, 1849, 
Vol. 1. pp. 55, 56) who added that since 2?+1 is odd, every 
factor of it must be odd, and therefore if p is odd n must be even. 
But if p is a given number we can define n much more closely, 
and Euler showed that the prime factors (if any) of 2°—1 
were necessarily primes of the form 248n+1 or 248+ 63; 
also they must be less than /(2"—1), that is, than 46339. 
Hence it is necessary to try only forty divisors to see if 
2° 1 is a prime or composite. 

Kuler’s note was suggested by John Bernoulli’s memoir 
on the factors of numbers in the denary scale of the form 
10?+1 (Mémoires de VAcademie des Sciences for 1771, 
Berlin, 1773, p. 318). Mersenne’s statement refers to 
numbers of a similar form in the binary scale. 


9. The factors of 2—1 when p=41 were given by 
Plana in 1859 (Memorie della Reale Accademia delle Scienze 
dt Torino, Series 2, Vol. xx, 1863, p. 130). The prime factors 
(if any) are primes of the form 3287n +1 or 328n+ 247, and lie 
between 1231 and y(2® — 1), that is, 1048573. lence it is 
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necessary to try only 513 divisors to see if 2*'—1 is com- 
posite: the seventeenth of these divisors gives the required 
factors. 

Plana adds (p. 137) the forms of the prime divisors 
of 2° —1, if p is not greater than 101. This is Euler’s 
method of attacking the problem, but it is too laborious to use 
for values of p greater than 41. 


10. The factors of 2? —1 when p=29 are quoted by 
Plana in the memoir last cited (p. 138). I believe they were 
discovered by Euler, but I cannot lay my hands on any 
reference earlier than this memoir. 


11. The fact that 2? —1 is composite for the values p =83, 
131, 179, 191, 239, 251 follows from a proposition due to 
M. Lucas (American Journal of Mathematics, 1878, Vol. 1., 
p. 236) to the effect that if 4n +3 and 8n +7 are primes then 
a? —1=0 (mod. 8n +7). The proposition covers the cases 
of p=11 and p=23, and a demonstration of it for these 
values of p was given by Plana in his memoir (p. 138), though 
he does not seem to have noticed that the method of proof 
was general. 

The proof of Lucas’s theorem is as follows, We have, by 
Fermat’s theorem, 


Be eK (Bn FT), 
therefore (20 — 1) (2 -+41)=0 (82 +7). 


But Fermat showed that, if 4n +3 is prime, then the second 
factor of the left-hand side is not divisible by 8n + 7, therefore 


2 1=0 (8n +7). 


12. The discovery of the factors of 2? — 1 for the values 
p=43, 47, 53, 59 is due apparently to the late M. F. Landry, 
who established theorems on the factors, if any, of numbers 
of certain forms. Instead of publishing his results he issued 
a challenge to all mathematicians to solve the general 
problem. This is contained in a pamphlet, Paris, 1867, in 
Which the factors of certain numbers are given, and he 
implies (p. 8) that he had obtained the factors of 2?— 1 when 
p=43, 47, 53, 59. He seems to have communicated his 


results to M. Lucas, who quotes them in the above-mentioned 
Memoir on p. 236. 
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13. The fact that 2—1 is prime when p=61 was con- 
jectured by M. Landry (Lucas, p. 238) and has been demon- 
strated by Herr Seelhoff (Zeitschrift für Mathematik und 
Physik, 1886, Vol. XXI., p. 178). The value of 2%—1 contains 
19 digits, and at present is the highest number known to be 
a prime. According to Mersenne 27-1, 2°"—J, and 
2*7_ 1 are also primes: they contain respectively, 21, 39, 
and 78 digits. 


14, The factors of 2 — 1 when p= 73, 79, 113 were given 
first by M. Le Lasseur, and are quoted by M. Lucas in the 
above cited memoir (p. 236). 


15. A factor of 2? —1 when »=233 was discovered later 
by M. Le Lasseur, and is quoted by M. Lucas (Récréatione, 
1882, Vol. 1., p. 241). 


16. The factors of 2—1 when p=97, 151, 211, 223 
were determined subsequently by M. Le Lasseur (Lucas, 
Récréations, 1883, Vol. 11., p. 230). 

I do not know how M. Le Lasseur proved these results 
or where he published them. I understand that they have 
been veritied, 


17. Mersenne’s results are connected closely with the 
theory of perfect numbers. 


18. It has been known since the time of Euclid (Elements, 
Book 1x., Prop. 36) that any number of the form 2?” (2? — 1), 
where 2° — 1 is a prime, is perfect, that is, is such that it is 
equal to the sum of its integral sub-divisors. 

It is probable that an odd number cannot be perfect, 
though a rigorous demonstration of this has not been given 
hitherto. Euclid’s formula includes all even perfect numbers 
(Euler, Commentationes Arithmeticae Collectae, St Petersburg, 
1849, Vol. 11., p. 514, Art. 107: Professor Sylvester has 

ublished an analysis of the argument in Nature, Dec. 15, 1887, 
Vol. XXXVIL, p. 152.) Hence it is believed that Euclid’s 
formula includes all perfect numbers. 


19. If 2—1 isa prime, it follows that p is a prime; 
hence either the last digit of an even perfect number must 
be 6, or the last two digits must be 28; also every even 
perfect number (except 6) is congruent to unity to the 
modulus 9. 
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20. Using the results of Art. 2, we see that the first nine 
even perfect numbers are obtained by putting p=2, 3, 
5, 7, 13, 17, 19, 31, 61, in 2? (2°— 1); and are 6, 28, 496, 8128, 
33550336, 8589869056, 137438691328, 2305843008139952128, 
2658455989570131744644692615953846176. 


21. After making the assertion given above in Art. 2, 
Mersenne continued as follows. “Qui vndecim alios 
repererit, nouerit se analysim omnem, quae fuerit hactenus, 
superasse: memineritque interea nullum esse perfectum à 
17000 potestate ad 32000; & nullum potestatum interuallum 
tantum assignari posse, quin detur illud absque perfectis. 
Verbi gratia, si fuerit exponens 1050000, nullus erit numerus 
progressionis duplae vsque ad 2090000, qui perfectis numeris 
seruiat, hoc est qui minor vnitate, primus existat. Vnde 
claram est quam rari sint perfecti numeri, & quam meritò 
viris perfectis comparentur; esseque vnam ex maximis totius 
Matheseos difficultatibus, praescriptam numerorum perfectorum 
multitudinum exhibere; quemadmodum & agnoscere num 
dati numeri 15, aut 20 caracteribus constantes, sint primi 
necne, cùm nequidem saeculum integrum huic examini, quo- 
cumque modo hactenus cognito, sufficiat.” From the last 
clause it would appear that he did not know how the result 
was demonstrated. 

It may be added also that the result was not known 
generally to Mersenne’s contemporaries, for even so well 
read a mathematician as Oughtred gives an incorrect rule 
(Mathematicall Recreations, London, 1653, p. 92). 

I am inclined to believe that the statement is due 
originally to Fermat, in which case the communication to 
Mersenne and -the absence of a demonstration would be 
what we should expect. Moreover Fermat had investigated 
rules for determining whether a number was prime, 
and I think it probable that he had discovered certain 
theorems on the subject which now are lost. Thus in a 
letter, dated April 7, 1643 (¢.e. a year before Mersenne 
published the above assertions) Fermat writes to Mersenne: 
“Vous me demandez si le nombre 100895598169 est premier 
ou non, et une méthode pour decouvrir dans l’espace d’un 
Jour s'il est premier ou composé. A cette question, je 
réponds que ce nombre est composé et se fait du produit de 
ee 898423 et 112303, qui sont premiers.” (Lucas, 
p. 230), 
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As far as I know the only remark of Fermat which 
bears directly on the problem of Mersenne’s numbers is the 
one referred to above in Art. 8: namely, that the prime factors 
of 2?—1 are of the form np+1. I think it probable that 
Fermat was aware of the forms of n corresponding to various 
numerical values of p (see Art. 9); and it is possible that 
these are particular or partial cases of some general theorem, 
from which the results enunciated by Mersenne are deducible. 
It is manifest, however, that Fermat's remark would be 
insufficient by itself to enable anyone either to answer the 
question asked by Mersenne or to prove the assertion given 
above in Art. 2; nor are such propositions on the 
determination of whether a given number is prime as have 
been enunciated subsequently sufficient for these purposes. 
Hence the riddle as to how Mersenne’s numbers were discovered 
remains unsolved, 


NOTE ON A FORMULA IN SPHERICAL 
HARMONICS. 


By R. Fujisawa. 


It is well-known that 


l-a 


[=] 42a cosy + 2a’ cos 2y +... + 2a" cosny+.... 
l1 — 2a cosy +a 


If (1 — 2a cosy + a°)? be expanded in a series of ascending 
owers of a, the coefficient of a” is denoted by P, (cosy). 
‘hus, by definition, we have 

1 


m= =P +P, Fass bees 
JU- Za cosy +a’) > 4 Pat Pæt.. Pa + 


Squaring, 
1 
1 — 2a cosy + a 
Die ats 2P 5 +t Ea E (n odd), 


Line 


where Q,= 2P P +2P P +t 2P, (n even). 


n=l 


=Q + Qa+ Qa tet QAH 
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